Простий
пошук
Розширений
пошук
Покажчики
Професійний
пошук
Рубрикатор
НБУВ
Розподілений
пошук

Бази даних

Наукова періодика України - результати пошуку

Книжкові видання та компакт-диски
Журнали та продовжувані видання
Автореферати дисертацій
Реферативна база даних
Наукова періодика України
Тематичний навігатор
Авторитетний файл імен осіб
Mozilla Firefox Для швидкої роботи та реалізації всіх функціональних можливостей пошукової системи використовуйте браузер
"Mozilla Firefox"
Вид пошуку
Повнотекстовий пошук
 Знайдено в інших БД:Реферативна база даних (2)
Список видань за алфавітом назв:
A  B  C  D  E  F  G  H  I  J  L  M  N  O  P  R  S  T  U  V  W  
А  Б  В  Г  Ґ  Д  Е  Є  Ж  З  И  І  К  Л  М  Н  О  П  Р  С  Т  У  Ф  Х  Ц  Ч  Ш  Щ  Э  Ю  Я  

Авторський покажчик    Покажчик назв публікацій


Пошуковий запит: (<.>A=Бастриков Ю$<.>)
Загальна кількість знайдених документів : 2
Представлено документи з 1 до 2
1.

Бастриков Ю. М. 
Выбор ветви в методе ветвей и границ [Електронний ресурс] / Ю. М. Бастриков, Л. И. Протасова // Электротехнические и компьютерные системы. - 2013. - № 10. - С. 92-97. - Режим доступу: http://nbuv.gov.ua/UJRN/etks_2013_10_16
Предложен алгоритм выбора ветвей, используемых при ветвлении дерева поиска решения в методе ветвей и границ. Указанная оценка позволяет сократить количество ветвлений дерева поиска решения задачи коммивояжера. Предложен алгоритм решения задачи, приведен пример решения задачи с использованием предложенной оценки.Запропоновано алгоритм вибору гілок, що використовується для галуження дерева пошуку рішення в методі гілок і меж. Вказана оцінка дає змогу скоротити кількість галужень дерева пошуку вирішення задачі комівояжера. Запропоновано алгоритм розв`язання задачі, наведено приклад розв`язання задачі з використанням запропонованої оцінки.The algorithm of branches choicing used for branching of search of decision tree in a branch-and-bound is offered in the article. An estimation allowing to shorten decision search branching amount at the decision of task of traveling salesman tree is offered. The algorithm of task decision is offered. An example of task decision with the use of the offered estimation is given.
Попередній перегляд:   Завантажити - 1.371 Mb    Зміст випуску    Реферативна БД     Цитування
2.

Бастриков Ю. М. 
Оценка перспективности ветвей в методе ветвей и границ при решении задачи коммивояжера [Електронний ресурс] / Ю. М. Бастриков, А. Н. Гапизов, М. Ю. Кузнецов, Л. И. Протасова // Електротехнічні та комп’ютерні системи. - 2019. - № 30. - С. 93-98. - Режим доступу: http://nbuv.gov.ua/UJRN/etks_2019_30_13
Попередній перегляд:   Завантажити - 802.087 Kb    Зміст випуску     Цитування
 
Відділ наукової організації електронних інформаційних ресурсів
Пам`ятка користувача

Всі права захищені © Національна бібліотека України імені В. І. Вернадського